• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

랜선 자르기

1654번: 랜선 자르기 [Python]

2진 탐색을 이용했다. 길이를 이진 탐색으로 특정하고, 이를 for 문으로 일일이 랜선을 나누어보는 작업이다. 그래서 시간 복잡도는 NlogN 이다. 특이한 점은 정답이 될 수 있는 여러 값 중 가장 큰 값을 구하는 것이다. Upper Bound 개념을 이용하면 될 것 같다. while 문이 동작하는 중에 mid 값이 정답 중 하나이고, 더 큰 정답을 계속 찾으러 가다 발견하지 못하면, 정답...

1654python알고리즘랜선 자르기백준1654

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more